52 research outputs found

    Investigating Churn in Physical Activity Challenges: Evidence from a U.S. Online Social Network

    Get PDF
    Physical activities have been found to be positively contagious, as active exercisers tend to motivate their friends to do more exercise. However, it is not clearly understood if inactive exercising behaviors are also socially contagious. As insufficient physical activity is a huge threat to people's health, understanding the potential negative contagion in physical activities is crucial. We approach this problem by studying the effect of individuals' churn of the online physical activity challenges relying on the physical activity and a large social network data from a renowned U.S. fitness platform. The underexplored online physical activity challenges provide a natural setup to measure churn and opportunities to study the contagion heterogeneities. Consistent with previous findings, we confirm that physical activity churn is socially contagious. Interestingly, unlike the inside-out positive contagion, our analyses reveal that the contagion of churn happens outside-in on the social network. Implications of such findings are discussed

    From algorithms to connectivity and back: finding a giant component in random k-SAT

    Full text link
    We take an algorithmic approach to studying the solution space geometry of relatively sparse random and bounded degree kk-CNFs for large kk. In the course of doing so, we establish that with high probability, a random kk-CNF Φ\Phi with nn variables and clause density α=m/n2k/6\alpha = m/n \lesssim 2^{k/6} has a giant component of solutions that are connected in a graph where solutions are adjacent if they have Hamming distance Ok(logn)O_k(\log n) and that a similar result holds for bounded degree kk-CNFs at similar densities. We are also able to deduce looseness results for random and bounded degree kk-CNFs in a similar regime. Although our main motivation was understanding the geometry of the solution space, our methods have algorithmic implications. Towards that end, we construct an idealized block dynamics that samples solutions from a random kk-CNF Φ\Phi with density α=m/n2k/52\alpha = m/n \lesssim 2^{k/52}. We show this Markov chain can with high probability be implemented in polynomial time and by leveraging spectral independence, we also observe that it mixes relatively fast, giving a polynomial time algorithm to with high probability sample a uniformly random solution to a random kk-CNF. Our work suggests that the natural route to pinning down when a giant component exists is to develop sharper algorithms for sampling solutions in random kk-CNFs.Comment: 41 pages, 1 figur

    Inducing Peer Pressure to Promote Cooperation

    Get PDF
    Cooperation in a large society of self-interested individuals is notoriously difficult to achieve when the externality of one individual's action is spread thin and wide on the whole society. This leads to the ‘tragedy of the commons’ in which rational action will ultimately make everyone worse-off. Traditional policies to promote cooperation involve Pigouvian taxation or subsidies that make individuals internalize the externality they incur. We introduce a new approach to achieving global cooperation by localizing externalities to one's peers in a social network, thus leveraging the power of peer-pressure to regulate behavior. The mechanism relies on a joint model of externalities and peer-pressure. Surprisingly, this mechanism can require a lower budget to operate than the Pigouvian mechanism, even when accounting for the social cost of peer pressure. Even when the available budget is very low, the social mechanisms achieve greater improvement in the outcome.Martin Family Fellowship for SustainabilityU.S. Army Research Laboratory (Cooperative Agreement W911NF-09-2-0053)United States. Air Force Office of Scientific Research (Award FA9550-10-1-0122

    Stock Market Reactions to IT Endowment at the Onset of COVID-19

    Get PDF
    The COVID-19 crisis represented an unprecedented test to organizations with respect to its systemic severity and the unique policy response of governments around the world. Policies to curb the pandemic\u27s spread resulted in severe cratering of demand and diverse supply disruptions to firms. Research demonstrates significant heterogeneity in the impacts of the pandemic and ensuing lockdowns on firm performance due to diverse firm characteristics. Our study advances this body of work by assessing the moderating impact of a firm’s pre-existing Information Technology (IT) endowment on changes in market and operational performance caused by the pandemic. Impacts of specific classes of IT investments, analyses of the social media activity of the firm, and textual analyses of news articles pertaining to the firm provide insights into underlying mechanisms. More generally, our results provide insights into the resilience accorded by IT in the face of exogenous disasters

    Learning Optimal Features via Partial Invariance

    Full text link
    Learning models that are robust to distribution shifts is a key concern in the context of their real-life applicability. Invariant Risk Minimization (IRM) is a popular framework that aims to learn robust models from multiple environments. The success of IRM requires an important assumption: the underlying causal mechanisms/features remain invariant across environments. When not satisfied, we show that IRM can over-constrain the predictor and to remedy this, we propose a relaxation via partial invariance\textit{partial invariance}. In this work, we theoretically highlight the sub-optimality of IRM and then demonstrate how learning from a partition of training domains can help improve invariant models. Several experiments, conducted both in linear settings as well as with deep neural networks on tasks over both language and image data, allow us to verify our conclusions.Comment: Presented at the 37th AAAI Conference on Artificial Intelligence, 202

    Accuracy of the Hospital Anxiety and Depression Scale Depression subscale (HADS-D) to screen for major depression:Systematic review and individual participant data meta-analysis

    Get PDF
    OBJECTIVE: To evaluate the accuracy of the depression subscale of the Hospital Anxiety and Depression Scale (HADS-D) to screen for major depression among people with physical health problems. DESIGN: Systematic review and individual participant data meta-analysis. DATA SOURCES: Medline, Medline In-Process and Other Non-Indexed Citations, PsycInfo, and Web of Science (from inception to 25 October 2018). REVIEW METHODS: Eligible datasets included HADS-D scores and major depression status based on a validated diagnostic interview. Primary study data and study level data extracted from primary reports were combined. For HADS-D cut-off thresholds of 5-15, a bivariate random effects meta-analysis was used to estimate pooled sensitivity and specificity, separately, in studies that used semi-structured diagnostic interviews (eg, Structured Clinical Interview for Diagnostic and Statistical Manual of Mental Disorders), fully structured interviews (eg, Composite International Diagnostic Interview), and the Mini International Neuropsychiatric Interview. One stage meta-regression was used to examine whether accuracy was associated with reference standard categories and the characteristics of participants. Sensitivity analyses were done to assess whether including published results from studies that did not provide raw data influenced the results. RESULTS: Individual participant data were obtained from 101 of 168 eligible studies (60%; 25 574 participants (72% of eligible participants), 2549 with major depression). Combined sensitivity and specificity was maximised at a cut-off value of seven or higher for semi-structured interviews, fully structured interviews, and the Mini International Neuropsychiatric Interview. Among studies with a semi-structured interview (57 studies, 10 664 participants, 1048 with major depression), sensitivity and specificity were 0.82 (95% confidence interval 0.76 to 0.87) and 0.78 (0.74 to 0.81) for a cut-off value of seven or higher, 0.74 (0.68 to 0.79) and 0.84 (0.81 to 0.87) for a cut-off value of eight or higher, and 0.44 (0.38 to 0.51) and 0.95 (0.93 to 0.96) for a cut-off value of 11 or higher. Accuracy was similar across reference standards and subgroups and when published results from studies that did not contribute data were included. CONCLUSIONS: When screening for major depression, a HADS-D cut-off value of seven or higher maximised combined sensitivity and specificity. A cut-off value of eight or higher generated similar combined sensitivity and specificity but was less sensitive and more specific. To identify medically ill patients with depression with the HADS-D, lower cut-off values could be used to avoid false negatives and higher cut-off values to reduce false positives and identify people with higher symptom levels. TRIAL REGISTRATION: PROSPERO CRD42015016761

    Accuracy of the Patient Health Questionnaire-9 for screening to detect major depression : updated systematic review and individual participant data meta-analysis

    Get PDF
    Objective: To update a previous individual participant data meta-analysis and determine the accuracy of the Patient Health Questionnaire-9 (PHQ-9), the most commonly used depression screening tool in general practice, for detecting major depression overall and by study or participant subgroups. Design: Systematic review and individual participant data meta-analysis. Data sources: Medline, Medline In-Process, and Other Non-Indexed Citations via Ovid, PsycINFO, Web of Science searched through 9 May 2018. Review methods: Eligible studies administered the PHQ-9 and classified current major depression status using a validated semistructured diagnostic interview (designed for clinician administration), fully structured interview (designed for lay administration), or the Mini International Neuropsychiatric Interview (MINI; a brief interview designed for lay administration). A bivariate random effects meta-analytic model was used to obtain point and interval estimates of pooled PHQ-9 sensitivity and specificity at cut-off values 5-15, separately, among studies that used semistructured diagnostic interviews (eg, Structured Clinical Interview for Diagnostic and Statistical Manual), fully structured interviews (eg, Composite International Diagnostic Interview), and the MINI. Meta-regression was used to investigate whether PHQ-9 accuracy correlated with reference standard categories and participant characteristics. Results: Data from 44 503 total participants (27 146 additional from the update) were obtained from 100 of 127 eligible studies (42 additional studies; 79% eligible studies; 86% eligible participants). Among studies with a semistructured interview reference standard, pooled PHQ-9 sensitivity and specificity (95% confidence interval) at the standard cut-off value of ≥10, which maximised combined sensitivity and specificity, were 0.85 (0.79 to 0.89) and 0.85 (0.82 to 0.87), respectively. Specificity was similar across reference standards, but sensitivity in studies with semistructured interviews was 7-24% (median 21%) higher than with fully structured reference standards and 2-14% (median 11%) higher than with the MINI across cut-off values. Across reference standards and cut-off values, specificity was 0-10% (median 3%) higher for men and 0-12 (median 5%) higher for people aged 60 or older. Conclusions: Researchers and clinicians could use results to determine outcomes, such as total number of positive screens and false positive screens, at different PHQ-9 cut-off values for different clinical settings using the knowledge translation tool at www.depressionscreening100.com/phq. Study registration: PROSPERO CRD42014010673
    corecore